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Celebrating Alan Dow and his tours de force in set theory and topology 


Abstract. This article introduces a line of investigation into connections be¬ 
tween creature forcings and topological Ramsey spaces. Three examples of 
sets of pure candidates for creature forcings are shown to contain dense subsets 
which are actually topological Ramsey spaces. A new variant of the product 
tree Ramsey theorem is proved in order to obtain the pigeonhole principles for 
two of these examples. 


1. Introduction 

Connections between partition theorems and creatnre forcings have been known 
for some time. Partition theorems are used to establish various norm functions and 
to deduce forcing properties, for instance, properness. Conversely, creatnre forcings 
can give rise to new partition theorems, as seen, for instance, in m- Todorcevic 
pointed out to the author in 2008 that there are strong connections between creature 
forcings and topological Ramsey spaces deserving of a systematic investigation. The 
purpose of this note is to open up this line of research and provide some tools for 
future investigations. 

In |15] . Roslanowski and Shelah proved partition theorems for several broad 
classes of creature forcings. Their partition theorems have the following form: 
Given a creature forcing and letting J-n denote the related countable set of finitary 
functions, for any partition of J-h into finitely many pieces there is a pure candi¬ 
date for which all finitary functions obtainable from it (the possibilities on the all 
creatures obtained from the pure candidate) reside in one piece of the partition. 
Their proofs proceed in a similar vein to Glazer’s proof of Hindman’s Theorem: 
Using the subcomposition function on pure candidates, they define an associative 
binary operation which gives rise to a semi-group on the set of creatures. Then they 
prove the existence of idempotent ultrafilters for this semi-group. As a consequence, 
they obtain the partition theorems mentioned above. In particular, assuming the 
Gontinuum Hypothesis, there is an ultrafilter on Tu which is generated by pure 
candidates, analogously to ultrafilters on base set generated by inhnite block 

sequences using Hindman’s Theorem. 

In this article, we look at three specific examples of creature forcings from |15] 
and construct dense subsets of the collections of pure candidates which we prove 
form topological Ramsey spaces; that is, these dense subsets satisfy the Abstract 
Ellentuck Theorem: In the related exponential topology, every subset which has the 
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property of Baire is Ramsey. As a corollary, we recover Roslanowski and Shelah’s 
partition theorems for these particular examples. 

Showing that the Axiom A.4 (pigeonhole) holds for these forcings is quite related 
to, but in general not the same as, the partition theorems in m- However, for 
two of these examples, showing that there are dense subsets forming a topological 
Ramsey space is actually stronger, and the related partition theorems in m are 
recovered. For these two examples, the pigeonhole principle relies on a Ramsey 
theorem for unbounded finite products of finite sets, where exactly one of the sets in 
the product can be replaced with the collection of its fc-sized subsets. This is proved 
in Theorem [3] in Section [Sj building on work of Di Frisco, Llopis and Todorcevic in 
[3]. The method of proof for Theorem [3] lends itself to generalizations, setting the 
stage for future work regarding more types of creature forcings, as well as possible 
density versions of Theorem [3] and variants in the vein of [17) . in which Todorcevic 
and Tyros proved the density version of Theorem jT] In Section 01 we show that 
Examples 2.10, 2.11, and 2.13 in m have dense subsets forming topological Ramsey 
spaces. Theorem [3] is applied to prove the Axiom A.4 for Examples 2.10 and 2.11; 
the Hales-Jewett Theorem is used to prove the Axiom A.4 for Example 2.13. 

The motivation for this line of investigation is several-fold. When a forcing 
has a dense set forming a topological Ramsey space, it makes available Ramsey- 
theoretic techniques aiding investigations of the properties of the generic extensions 
and the related generic ultrafilter. In particular, it makes investigations of forcing 
over L{M.) reasonable, as all subsets of the space in L(R) are Ramsey. Further, 
by work of Di Frisco, Mijares, and Nieto in [4], in the presence of a supercompact 
cardinal, the generic ultrafilter forced by a topological Ramsey space, partially 
ordered by almost reduction, has complete combinatorics in over L(R). Having 
at one’s disposal the Abstract Ellentuck Theorem or the Abstract Nash-Williams 
Theorem aids in proving canonical equivalence relations on fronts and barriers, in 
the vein of Fudlak and Rodl [12]. This in turn makes possible investigations of 
initial Rudin-Keisler and Tukey structures below these generic ultrafilters in the 
line of [13], [H], [S], [3> 0, and [B]. 

For the sake of space, we only include in Section [2] the basics of topological 
Ramsey spaces needed to understand the present work and refer the reader to 
Todorcevic’s book m for a more thorough background. Likewise, we do not at¬ 
tempt to adequately present background material on creature forcing. However, 
we include throughout this paper references to Roslanowski and Shelah’s book [T3] 
and their paper [15] so that the interested reader can pursue further this line of 
research. 

Acknowledgments. The author thanks S. Todorcevic for suggesting in 2008 that con¬ 
nections between topological Ramsey space theory and creature forcing is deserving 
of in-depth study. The author extends many thanks to the referee for thorough and 
detailed readings of the paper and for pertinent comments and suggestions. 

On a personal note, I would like to thank Alan Dow for his inspiring and encour¬ 
aging influence on my early and present mathematics. He and his work are truly 
exceptional. Happy Birthday, Alan! 

2. Basics of topological Ramsey spaces 

A brief review of topological Ramsey spaces is provided in this section for the 
reader’s convenience. Building on seminal work of Carlson and Simpson in [2], 
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Todorcevic distilled key properties of the Ellentuck space into four axioms, A.l 
- A.4, which guarantee that a space is a topological Ramsey space. (For further 
background, the reader is referred to Chapter 5 of m-) The axioms A.l - A.4 
are defined for triples {Tl,<,r) of objects with the following properties: 7^ is a 
nonempty set, < is a quasi-ordering on TZ, and r : 72. x w —>■ ATZ is a surjective 
map producing the sequence (r„(-) = r{-,n)) of restriction maps, where ATZ is the 
collection of all finite approximations to members of 72. For u G ATZ and A, F € 72, 

(1) [u. A] = {Y gTZ'.Y < X and (3n) r„(y) = u}. 

For each n < w, ATZn = {r„(A) : A S 72}. 

A.l (1) ro(A) = 0 for all A € 72. 

(2) X ^Y implies r„(A) ^ rniY) for some n. 

(3) rm{X) = rn{Y) implies m = n and rk{X) = rk(X) for all k < n. 

According to A.l (3) for each u G ATZ there is exactly one n for which there exists 
an A G 72 satisfying u = rn{X). This n is called the length of u and we write 
luj = n. We use the abbreviation [n,A] to denote [r„(A),A]. For u,v G ATZ, we 
write u Y V if and only if (3A G 72)(3to < n G w)(m = rm(X) Av = r„(A)). We 
write u n V if and only if it C u and u ^ v. 

A.2 There is a quasi-ordering <fin on ATZ such that 

(1) {u € ATZ : V <fin u} is finite for all u G ATZ, 

(2) F < A iff (Vn)(3m) r„(F) <fin ^^(A), 

(3) Vit, v,y G ATZ[y \Z v Av <fin it —>■ 3a: C it (y <fin a:)]- 

The number depth^(it) is the least n, if it exists, such that u Fgn VniX). If such 
an n does not exist, then we write depthj,f(ii) = oo. If depthj 5 f(it) = n < oo, then 
[depthj,^(it), A] denotes [r„(A),A]. 

A.3 (1) If depthj(-(u) < oo then [it,F] ^ 0 for all F S [depth^^-(it), A]. 

(2) F < A and [it,F] ^ 0 imply that there is F' G [depthj,^ (it), A] such 
that 0 ^ [r,F'] C [it, F]. 

Additionally, for n > |it|, let r„[it, A] denote the collection {r„(F) : F G [it, A]}. 

A.4 If depthj,f(it) < oo and if O C ATZ\u\+i, then there is F G [depthj,^(it), A] 
such that r|„|+i[it,F] C O or r|u|_|_i[it, F] C 

The Ellentuck topology on 72 is the topology generated by the basic open sets 
[it, A]; it refines the metric topology on 72, considered as a subspace of the Tychonoff 
cube A72^. Given the Fllentuck topology on 72, the notions of nowhere dense, and 
hence of meager are defined in the usual way. We say that a subset A of 72 has the 
property of Baire iff A = OCiJA for some Fllentuck open set O CTZ and Ellentuck 
meager set AI C 72. 

Definition 1 ([H]). A subset A of 72 is Ramsey if for every 0 ^ [it. A], there is a 
F G [it. A] such that [it, F] C A or [it, F] fi A = 0. A C 72 is Ramsey null if for 
every 0 7 ^ [u. A], there is a F G [it. A] such that [it, F] n A = 0. 

A triple (72, <,r) is a topological Ramsey space if every subset of 72 with the 
property of Baire is Ramsey and if every meager subset of 72 is Ramsey null. 

The following result can be found as Theorem 5.4 in |16j . 
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Theorem 2 (Abstract Ellentuck Theorem). If {TZ, <,r) is closed (as a subspace of 
ATZ^) and satisfies axioms A.l, A.2, A.3, and A.4, then every subset ofTZ with 
the property of Baire is Ramsey, and every meager subset is Ramsey null; in other 
words, the triple (TZ,<,r) forms a topological Ramsey space. 

3. A VARIANT OF THE PRODUCT TREE RAMSEY THEOREM 

The main theorem of this section, Theorem |31 is a Ramsey theorem on un¬ 
bounded finite products of finite sets. This is a variant of Theorem 0] below, with 
the strengthenings that exactly one of the entries Ki in each finite product is re¬ 
placed with [KiY and I is allowed to vary over all numbers less than or equal to 
the length of the product, and the weakening that some of the chosen subsets may 
have cardinality one. It seems that a full strengthening of Theorem |4] of the form 
where the index of the /c-sized subsets is allowed to vary over every index I may 
not be possible (see Remark . The conclusion of Theorem [3] is what is needed to 
prove Axiom A.4 for two of the examples of forcing with pure candidates in the 
next section; it is the essence of the pigeonhole principle for rk[k — l,t], for t in a 
particular dense subset of the creature forcing. The hypothesis in Theorem [3] that 
the sizes of the Kj grow as j increases lends itself to our intended applications. 

Throughout, for I < n, [Ki]^ x nje(r!,-i-i)\{i} denote 

Kqx ■■■ X Ki-i X [Kif X Ki+i X ■■■ X Kn- 

Theorem 3. Given k>\, a sequence of positive integers (mg, toi, ...), sets Kj, 
j < uj, such that \Kj\ > j + 1, and a coloring 

n<u)l<n 

there are infinite sets L, N Q ui such that, enumerating L and N in increasing 
order, Iq < no < h < ni < ..., and there are subsets Hj C Kj, j < uj, such that 
\Hi^ I = mi for each i < uj, \Hj\ = 1 for each j G uj\L, and c is constant on 

u u X n ^^)- 

nGN l^Ln{n+l) j&(.n+l)\{l} 

Theorem [3] is a variant of the following product tree Ramsey theorem, (Lemma 
2.2 in [5] and Theorem 3.21 in [13]), which we now state since it will be used in the 
proof of Theorem [31 Let N+ denote the set of positive integers. 

Theorem 4 (Di Prisco-Llopis-Todorcevic, [3]). There is an R : —>■ N"® such 

that for every infinite sequence {mj)j<^uj of positive integers and for every coloring 

-un R{mo, ..., mj) -G 2, 

n<ijj j<n 

there exist Hj C R{mo,... ,rnj), \Hj \ = mj, for j < uj, such that c is constant on 
the product 

j<n 


for infinitely many n < uj. 


CREATURE FORCING AND TOPOLOGICAL RAMSEY SPACES 


5 


The proof of Theorem[3]closely follows the line of proof of Theorem[4]as presented 
in m- It will follow from Corollary [10] (proved via Lemmas |5| and |9| and Theorem 
Hj) along with a final application of Theorem 0] The following lemma and its proof 
are minor modifications of Lemma 2.1 in (see also Lemma 3.20 in m). the only 
difference being the use of [Hq]^ in place of Hq. We make the notational convention 
that for n = 0, [i?o]^ x 11^=1 denotes 

Lemma 5. For any given k >\ and sequence {rnj)j^uj of positive integers, there 
are numbers SkfniQ ,..., rrij) such that for any n < ui and any coloring 

n 

c : [Sk{mo)]'" X P[ Sk{mo,.. ■,mj) 2, 

1=1 

there are sets F[j C Skimo, ..., mj), j < n, such that \Hj \ = mj and c is monochro¬ 
matic on \F[q\^ X 0^1 hi¬ 
proof. Let Sk{mo) be the least number r such that r —i (mo) 2 - This satisfies the 
lemma when n = 0. Now suppose that n > 1 and the numbers Sk{mo, ■ ■ ■ ,Tnj), 
j < n, have been obtained satisfying the lemma. Let N denote the number 
|[S'fe(mo)]''| • 5 ^( 7710 , 7711 ) ■ • • Skimo ,... ,?7i„_i), and let Skimo ,... ,m„) = m„ • 2^. 
Given a coloring c : [5fe(77io)]^ x nj=i Skimo, ■ ■ ■, mj) —1 2, for each t € [5fe(77io)]^ x 

n”Ji Skimo, ■.. , mj), let Ct denote the coloring on Skimo, ■ ■ ■, mn) given by Ct(x) = 
cit'~'x), for X € Skimo, ■ ■ ■, mn)- Let {U : i < N) be an enumeration of the members 
of [5fc(mo)]'' X YVjZi Skimo, ■ ■ ■ ,mj), and let Ko = Skimo,... ,m„). Given i < N 
and Ki, take itli+i C Ki of cardinality mn ■ such that Ct^ is constant on 

{ti'~'x : X G iLi+i}. By induction on i < N, we obtain Kpf C Skimo, ■ ■ ■ ,mn) of 
size mn such that for each i < N, Ct, is constant on K^. Let Hn = K^. Now let 
d be the coloring on [5fe(77io)]^ x 0^=1 Skimo,... ,mj) given by c'(t) = cit^x), for 
any (every) x G Hn- By the induction hypothesis, there are Hj C Skimo ,... ,mj) 
of cardinality mj, j < n, such that d is constant on [LIq]* x 0^=1 Slj- Then c is 
constant on x W-^-^Hj. □ 

Remark 1. The case /c = 1 is simply a re-statement of Lemma 2.1 in [3]. If mo < k, 
then the set [^^(ttio)]^ is the emptyset, so the whole product is empty and the 
lemma is vacuously true. 

Remark 2. If one wants a generalization of Theorem |4| where the placement of 
the fc-sized subsets can range over all I, it seems that only a finite version may be 
possible, as the bounds on the sizes of the sets needed to guarantee homogeneity 
depend both on k and the number of products. The proof of the following statement 
proceeds very similarly to the proof of Lemma [S] with the difference that one must 
consider n different products instead of just one. 

Given k > 1 and n < uj, there is a function Sk,n '- [N+]-" —>■ N+, depending on 
both k and n, such that for each sequence imj)j<n of positive integers, for each 
coloring 

c : IJ [5 /c,„(777o, . . . , 777;)]'" X P[ (t?7o , . . . , 777j ) ^> 2, 

l<n 

there are subsets Hj C Sk,nimo, - - - ,mj) such that for each I < n, \Hj \ = mj and 
c is constant on [iL;]'" x nig(„+i)\{;} Hj- 
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As this theorem is not applied in this article and the proof takes up much room 
for notational reasons, we merely note here the first few such numbers. Let r\(m) 
denote the least number r such that r —>■ { 7 x 1 ) 2 , and let denote the least 

number r such that r For n = 0, Sk,o(^o) = For n = 1 , the 

numbers Sk,i{mo) = 2rfe(mo) and 

*S'fc,i(TOoj Wi) = L 

The point is that a general statement like this for infinite sequences {7nj)j<u> would 
a priori seem the natural route to proving Theorem [Sj but as it only holds for finite 
sequences, we had to find a different means of proving the main theorem of this 
section. 

The following generalizes Theorem^ the first i?(mo) being replaced by [i?fc(mo)]^, 
and provides a step toward the proof of Theorem |31 Its proof comes after Lemma 

El 

Theorem 6. Given k > 1, there is a function Rk ■ ^ N’*' such that for 

each sequence {mj)j^^ of positive integers, for each coloring 

n 

c : y [i?fc(TOo)]'' X Rk{mo,mj) 2, 

n<cj j—1 

there are subsets Hj C ... , roj) such that \Hj\ = ruj and c is constant on 

n 

[iJof 

i=i 

for infinitely many n. 

The following Ramsey Uniformization Theorem, due to Todorcevic, appears 
(without proof) as Theorem 1.59 in [TB] and is essential to Lemma El below. As 
previously no proof was available in the literature and at the request of the referee, 
the proof, as communicated to the author by Todorcevic, is included here, with 
notation slightly modified to cohere with this article. In the following theorem and 
proof, the projective hierarchy refers to the metric topology on the Baire space, 

Theorem 7 (Ramsey Uniformization Theorem, [16)1. Suppose X is a Polish space 
and R is a coanalytic subset of the product x X with the property that for all 
M S [ 0 ;]“^ there is x G X such that R{M,x) holds. Then there is an infinite subset 
M of uj and a continuous map F : [MY’ X such that R{N, F{N)) holds for all 
N G 

Proof Let R be as in the hypothesis. By the Kondo Uniformization Theorem m, 
there is a coanalytic function f Q R which uniformizes R, meaning that R{N, f{N)) 
for each N in the projection of R to [w]'^. Since X is Polish, there is a countable 
base for its topology, say {Ui : i < oj). Then for each i < oj, f~^{Ui) is S 2 , since 
/ is n(. Since sets have the Ramsey property (with respect to the Ellentuck 
topology), the following fusion construction to obtain M will complete the proof. 

Since f~^{Uo) has the Ramsey property, there is an Nq G [w]'^ such that either 
[A^o]“ U f~^{Uo) or else [A^o]”^ H f~^{Uo) = 0. Let toq = min(A^o) and let N{ = 
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No \ {mo}. Suppose now k > 1 and we have chosen A^o 2 • • • 3 Nk-i, such that 
letting rrii = niin(A^i), we have mo < • • • < nik-i and for each i < k, 

(2) Vs C {rrij ■■ j < i} ([s,iVi] C or [s,Ni\ n f~^{Ui) = 0). 

Let denote Nk-i\{mk-i} and enumerate V{{mj : j < k}) as {ti : I < 2'^). Since 
f~^{Uk) is Ramsey, there is an € [to, such that either [to, C f~^{Uk) or 
else [to, Af°]n/“^(C/fc) = 0. For t < 2'=-!, having chosen Af{, take G [tj+i, Af{] 
such that either [tj+i, C f~^{Uk) or else [t/+i,Af^+^] n f~^{Uk) = 0- At 

the end of these 2^ many steps, take Nk to be N'^ ruk = min(A^fe), and set 
A^fc+i = Nk \ {ruk}- Note that equation ([2]) now holds with k substituted for i. 

Let M = {mk ■ k < ui}. M is infinite, since m^ < m^+i, for all k < uj. Let F 
denote / [ [M]‘^. To show that F is continuous, it suffices to show that for each 
i < UJ, F~^{Ui) is open in [M]“. A standard and useful notation is to let M/m^-i 
denote the set of members of M strictly greater than m^-i. Let m_i denote —1 so 
that Mo/m_i equals M. 

Claim 8. F~^{Ui) = U{[s,M/mi_i] : s C {ruj : j < i} and [s,A^i] C f~^{Ui)}. 

Proof. First note that {[s,M/mi_i] : s C {mj : j < i}} partitions [M]^ into 
a disjoint union of finitely many clopen sets, in the subspace topology on [M]‘^ 
inherited from [a;]“. For each s C {rrij : } < i}, by equation 0, one of two cases 
holds: If [s, A^,] C then 

(3) [s,M/m,_i] = [s, AT,] n [Mr C f-^ur n [Mr = F-\ur. 

If [s,Ni] = 0, then since [s,M/mi_i] C [s,Ni] and F-^{U^) C f~^{Ui), 

it follows that [s, M/irn-i] fl F~^{Ui) = 0. Thus, the Claim holds. □ 

Therefore, F~^{Ui) is a union of open sets in [M]“; hence, F is a continuous 
function from [M]“ into X. □ 

Given fc > 1 and M G [w]"^, letting {ruj : j < wj be the increasing enumeration 

k I, 

of M, the notation Mo —s- Mg means that for each 2-coloring c : X 

U%im2j+i) 2, there are FIj C m 2 j+i such that [Hj[ = m 2 j and c is constant 
on [Hor X Hj for infinitely many n. The following lemma and its proof 

are almost identical with those of Lemma 3.18 in [16], the only changes being the 
substitution of UrKi.cjd'^]^ x for the domain of the function c in place of 

the substitution of [w]^ for one of the copies of ui, and an application of Lemma [5| 
in place of the application of Lemma 3.20 in m- Thus, we omit its proof. 

k 

Lemma 9. For each k >1, there is an infinite subset N C uj such that Mq - > Me 

for each M G [A^]*^. 

The next proof proceeds by slight modification to the proof of Theorem [U re¬ 
placing R{mo) there with [iife(mo)]^ and replacing an instance of Lemma 3.18 in 
m with Lemma [HI 

Proof of Theorem 0 Pick an infinite subset N = (np)p<aj of positive integers 
enumerated in increasing order and satisfying Lemma [9| For each j < uj, set 

Rk{mo, ■. -^ruj) = 
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Then for every infinite sequence of positive integers, if we let 

then P is an infinite subset of N satisfying Po = {Rk{rno,... ,mj))jcuj, while the 
sequence Pe pointwise dominates our given sequence {Tnj)jci^. By our choice of N, 

k 

it follows that Po - Pe- Po supplies the infinitely many levels of n satisfying the 

theorem. □ 

The following corollary forms the basis of the proof of Theorem [3] below. 

Corollary 10. Let L, N be infinite subsets of uj such that Iq < Uq < li < ni < .... 
Let k > 1, mo > 1, and Kj, j > Iq, be nonempty sets with \Ki^ \ = Rk(mo), \Ki^ \ > i 
for each i >1, and \Kj \ = 1 for each j G {Iq, uj) \ L. Then for each coloring 

c : U n ^ 2, 

new je(io.n] 

and each r < uj, there are infinite L' C L, N' C N with Iq = Iq n'o < I'l < n'l < 
..., and there are Hj C Kj such that \Hia\ = mo, = r + i for each i > 1, 

\Hj \ = 1 for each j G {lo,aj) \ L', and c is constant on 

u X n 

tiGN' je(/o,n] 

Proof. Let r < uj he fixed. Take {ip)p<u) a strictly increasing sequence so that 
io = 0 and \Ki.^ \ > Rk{mo, r + l...,r +p). For each j G {lo, uj) \ {k^ : P > 1}, take 
Hj C Kj of size one. Then the coloring c on 

U X : p > 1 and < n} x Y[{Hj : j G {lo,n] \ {k^ : g > 1}} 

neN 

induces a coloring c' on Up<w['^o]^ x where Jq = Ki^^, as follows: For 

p < UJ and {Xo,xi,...,Xp) G [Jq]'^ x Hg^iJq, letting Yi^ = Xq, yi.^ = Xq, and 
for each j G \ {h^ : 9 < p} letting yj denote the member of Hj, we 

define c'{Xo,xi,... ,Xp) = c{Yig,yig+i,... ,yni^). Apply Theorem [5] to c' to obtain 
Hiq G [KiqY^°, subsets Hi.^ G for each p > 1, and an infinite set P such 

that c' is constant on \Jp^p[HigY x ni<g<p ■ Then letting N' = : p G P}, 

c is constant on Unew' [HioY X n;o<i<n Hn- Letting L' = {k^ ■. p G P} finishes the 
proof. □ 

Now we are equipped to prove Theorem |31 

Proof of Theorem\^ Take Iq least such that \Kiq\ > Rk{R{mo)), and let Lq = 
No = [^ 0 , w). For each j < lo, take some Hj G [KjY and let h f Iq denote Iljxio H,. 
Then c restricted to UneWo(^ ^o) x [Ki^Y x nje(io n] induces a 2-coloring 
on Unewol^io]^ X njg(io,n]^i- By Corollary [TOl there are infinite Lg C Lq and 
H'o C No such that lo = I'o ^ n-Q < l[ < n[ < ..., and there are subsets Hj C Kj, 
j > Iq, such that = R{mo), = i for each * > 1, = 1 for each 

j Guj\ L'q, and c is constant on U„gw'(^ t Iq) x [H^Y x njg(;o,„] H^ 

Let Hiq = Hi^, and let no = min(fVg). Then no > Iq. Let Rl{rn) denote 
Rkfrn) and in general, let R^jY^ljn) denote Rk{R'k(m)). Fix an li G Lq such that 
h > no and (i?(mo,rni)). For j G {lo,li), fix some Hj G [H'jY, and 
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let h \ h denote OjeiAtio} Enumerate Hi^ as {h\^ : i < mo}. Successively 

apply Corollary fTOl times to obtain Li C Lq with min(Li) = li, Ni C Nq, 
C Ki^ of cardinality R{mQ,mi), and subsets Hj C Kj for j £ [li,uj), such that 
listing Li as li = 1} < <... we have |i//. | > i and satisfying the following: For 

each fixed G Hig, the coloring c is constant on 

\J {h \ h) X {hi} X X n Hi 

nSNi j&{h,n] 

In general, suppose for p > 1, we have hxed Iq < no < ■ ■ ■ < Ip < rip, and chosen 
infinite sets Lp, Np with Ip = min(Lp) and Ip = Ip < n^ < < Up+i < ... and 

sets Hj C Kj for j < lp and sets Hj C Kj for j > lp such that the following hold: 

(1) for each i < p, \Hi. \ = R{mo, • ■ ■, mi), 

(2) for each I £ lp\{li : i < p}, \Hi \ = 1, 

(3) for each i > p, IH}}] > i, 

(4) and for each j £ {lp,uj) \ Lp, \Hl = 1. 

Let h \ Ip denote njeZp\{;(, ip_i}Hj, which is a product of singletons. By our 
construction so far, we have ensured that for each sequence x £ lii^pHi^, c is 
constant on 

y h\lpxxx [Hif X n Hi 

n^Np i€(Zp,n] 

Let n(p) = I ni<p Hil- Fix rip G Np such that rip > Ip and take Ip+i G Lp such that 
Ip+i > Up and = FCl^lRlrno, ■ ■ ■ ,mp+i)). After n{p) successive applica¬ 

tions of Corollarv IlOl we obtain Lp+i C Lp and A^p+i Q Np with min(Lp+i) = Ip+i, 
subsets Hj C Kj for j G [Ip, Ip+i] and sets H^^^ C Hj for j > Zp+i such that the 
following hold: 

(1) \Hi^+i\= R{mo,---,mp+i), 

(2) for each I £ {lp,lp+i), \Hi\ = 1, 

(3) for each i > p -|- 1, I > L 

(4) and for each j £ {lp+i,uj) \ Lp+i, \Hl = 1; 

and moreover, letting h \ Ip+i = njeip+i\{'o,. .4p} ^ ^ YliXpHh, c is 

constant on 

U ih\lp+,)xxx[Hi^^,fx n 

ragAp+1 j&{lp+i,n] 

Then fix an rip+i G A"p+i such that rip+i > Ip+i. 

In this manner, we obtain L = {k : i < ui} and N = {rii : i < uj} such 
that Iq < no < h < ni < h <112 < ..., and Hj C Kj, j < uj, such that 
\Hii\ = R{mo, ■ ■ ■ ,mi) for each i < oj, \Hj\ = I for each j £ u}\ L, and for each 
p < UJ, for each x £ ni<p ; c is constant on 

U (h\lp)xxx[Hil^x n H,. 

n^Nr\[lp,Lo) 

Defining c'{x) to be this constant color induces a 2-coloring on IJpg^^ Okp Hi- . Since 
each \Hi. \ = R{mo, ■ ■ ■, mi), we may apply Theorem|4]to obtain iL* C Hi. of cardi¬ 
nality mi and an infinite subset N* C N such that c is constant on n i<n H^- 
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Then letting H* = Hj for j ^ L, and letting L* be any subset of {k : i < w} such 
that Iq < Hq < li < <..., c is constant on 



nSAf* ieLTl(n+l) 


□ 


4. Topological Ramsey spaces as dense subsets in three examples of 


CREATURE FORCINGS 


In [15) . Roslanowski and Shelah proved partition theorems on countable sets of 
hnitary functions denoted (see Definition[TT]below). Their proofs involved using 
the subcomposition operation S to define a binary relation giving rise to a semi¬ 
group, and then proving the existence of an idempotent ultrafilter (or a sequence of 
idempotent ultrafilters in the tight case) by utilizing the Glazer technique including 
applications of Ellis’ Lemma. These partition theorems, stated as Observation 2.8 
(3) and Conclusions 3.10 and 4.8 in [15], show that, under certain assumptions on 
the creating pair, given any finite partition of J-u, there is a pure candidate such 
that the collection of possibilities it codes is contained in one piece of the partition. 
The terminology pure candidate refers to the fact that the infinite sequence of 
creatures does not have a trunk. 

Included in |15| are four specific examples of pure candidates for creature forcings, 
to which these partition theorems apply. In this section, we show that for three of 
these examples, the collections of pure candidates contain dense subsets which form 
topological Ramsey spaces. We obtain as corollaries Conclusion 4.8 for Example 
2.10 (see Theorem da) and Observation 2.8 (3) for Example 2.11 (see Proposition 
dzl) in m, as the sets of possibilities from these pure candidates can be recovered 
from ri[0 ,f], but not vice versa; the partition theorems for possibilities from pure 
candidates do not in general imply the axiom A.4. 

To show that a dense subset of a collection of pure candidates i forms a topo¬ 
logical Ramsey space, it suffices by the Abstract Ellentuck Theorem [2| to define 
a notion of fc-th approximation of i and a quasi-ordering <(}„ on the collection of 
finite approximations (in our cases this will be a partial ordering), and then prove 
that the Axioms A.l - A.4 hold. In each of the examples below, given a creating 
pair (A, E), we shall form a dense subset of the pure candidates, call it TZ{K, E), 
partially ordered by the partial ordering inherited from the collection of all pure 
candidates (see Definition 2.3 (2) in [T5]l. 

Eor each t = ...) € 72.(A, E), for k < cu, we let rk{i) = {ti : i < k). Thus, 

ro(t) is the empty sequence, and ri{i) = (to), a sequence of length one containing 
exactly one member of K. Let ATZk denote {ruit) : t S Ti-iK, E)} and ATZ denote 
For a G ATZ and t G 7?.(A, E), write a C t if and only if a = rfc(t) 
for some k < uj. The basic open sets in the Ellentuck topology are defined as 
[a,t] = {s G 7?.(A, E) : a C s and s < t}, for a G ATZ and t G 72.(A, E). Define 
the partial ordering <gn on ATZ as follows: Eor o,5 G ATZ, b <fin a if and only 
if there are s,t G TZ{K,Ti) and j,k < uj such that t < s, b = Vkit), a = rj{s) 
and TOup“^ = TTiup^- Abusing notation, we also write a <fin t if for some k < uj, 
a <fin Tfe(t). Let ATZk\t denote the set of all a G ATZk such that a <gn i, and let 


ATZ\t denote \Jk<ui •^'^k\t- 
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Given this set-up, it is clear that A.l holds. Since for each (sq, ■ • ■, Sfe-i) G ATZ, 
E(so, ■ • ■, Sfc-i) is finite, A. 2 (1) holds. A. 2 (2) is simply the definition of the 
partial ordering < when restricted to TZ{K,T,), and A.2 (3) is straightforward to 
check, using the definition of <fin- A.3 follows from the definition of E. Thus, 
showing that the pigeonhole principle A.4 holds for these examples is the main 
focus of this section. 

We now include some of the relevant creature forcing terminology. Knowing this 
vocabulary is not necessary for the proofs, but it is included here so the interested 
reader can make connections between the proofs here and the more general genre of 
creature forcings. In the following three examples, FP stands for forgetful partial, 
which is made explicit in Context 2.1 and Definition 2.2 in m, and is reproduced 
here. 

Definition 11 (|15). page 356). Let H be a fixed function defined on w such that 
H(z) is a finite non-empty set for each i < oj. The set of all finite non-empty 
functions / such that dom(/) C w and f{i) G H(z) (for all i G dom(/)) will be 
denoted by J^h. 

An FP creature for H is a tuple 

t = (nor[t],val[t],dis[t],m‘i„,m(,p) 

such that 

• nor is a non-negative real number, dis is an arbitrary object, and rn^^ < 
m^p < U!, and 

• val is a non-empty finite subset of Jh such that dom(/) C for 

all / G val. 

Partial refers to the fact that the domains of the functions / G val are allowed 
to be subsets of [m([jj,m^p), rather than the whole interval. For the definition of 
forgetful, see Definition 1.2.5 in [14]. For the definitions of an FFCC pair, E, loose, 
tight, pure candidate, the set of possibilities pos(t) and pos'^’^(t) on a pure candidate 
t, the reader is referred to Definitions 2.2 and 2.3 in [Si- 

Example 2.10 in [TSj. Let Hi(n) = n + 1 for n < ui and let Ki consist of all FP 
creatures t for Hi such that 

• dis[t] = (m, i, A) = {u*,i*, A*), where u C [™dn>™up)> i € u,lD ^ A C Hi(z), 

• nor[t] = log 2 (|A|), 

• val[t] C Hi(j) is such that {/(z) : / G val[t]} = A. 

For to,...,tn G Ki with m()p = let El{to,... ,tn) consist of all creatures 

t £ Ki such that 

^dn = ^dn’ ^up = ’^upi = U ^ “ ***' ’ some 1 * < n, 

l<n 

and val[t] C {/o U • • • U /„ : (/o, • ■ •, /n) G val[to] x • • • x val[t„]}. The collection 
of tight pure candidates PC“(Ai,E*) is defined in Definition 2.3 in [T5], pure 
meaning that t is an infinite sequence without a trunk. The partial ordering < on 
PC“ (Ai, E*) is defined by t < s if and only if there is a strictly increasing sequence 

(jn)n<a; SUCh that each G E 2 (Sj^, . . . , —l). 

Remark 3. Here, t is the stronger condition, as this reversal of the partial order 
notation of Roslanowski and Shelah is better suited to the topological Ramsey space 
framework. 
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Roslanowski and Shelah proved that is a tight FFCC pair (see Def¬ 

inition 2.2 in m with bigness (Definition 2.6, [15]) and t-multiadditivity (Defi¬ 
nition 2.5, [15jb and is gluing (basically meaning that neighboring creatures can 
be glued together to obtain another creature - see Definition 2.1.7, [14]) on every 
i G PC“(iFi, EJ). FFCC stands for smooth ([[H], 1.2.5]) Forgetful monotonic 
([[H], 5.2.3]) strongly Finitary ([[14], 1.1.3, 3.3.4]) Creature Creating pair. 

Without going into more terminology than is necessary, we point out that in 
this particular example, for t G PC“ (iiTi, S]"), the set of possibilities on the pure 
candidate i is 

(4) pos“(t) = |J{/o U • ■ • U /„ : n G w A Vi < n (/i G val[tj])}. 

For i G PC“(iVi, Sj) and n < oj, t] n denotes (t„,t„_|_i,...), the tail of i starting 
at tn- The following is Conclusion 4-S in [H] applied to this example. 

Theorem 12 (Roslanowski/Shelah, [H]). Let t G PC“(iFi,E*), and for each 
k < Lo, let ife > 1 and d^ : pos''^'^(t ] fc) —be given. 

(a) There is an s < t in PC“(Rri,E]') such that and for each 

i < uj, if k is such that Si G ] k), then dk \ pos^’^(s ] i) is constant. 

(b) If there is a fixed I > 1 such that for each k < uj, Ik = I, then there is 
an s < f in PC“(iFi, E]]) and an V < I for each i < uj, if k is such that 
Si G E’^^(t ] k) and f G pos’^^(s ] i), then dk{f) = I'. 

Definition 13 (The space 77(PC“ (iVi, E];)), <, r)). Let 77(PC“ (RTi, E^)) consist 
of those members i G PC“(iFi, E];) such that for each I < uj, 

(1) \A*’- j = Z -I- 1, and 

(2) for each a G there is exactly one function G val[ti] such that 
5a'(*‘0= fl¬ 
it follows that for each t G 77.(PC“ (RTi, E]])), for each I < uj, val[ti] = {g*f : a G 

A*'-}, and hence ] val[ti]| = jA*' j = 1 + 1. We point out that ri[0, t] consists of those 
s G Un<ca 1 fl) ®flch that j^''] = I val[s]l = 1. 

Theorem 14. 7^(PC“ (iVi, E]])), <, r) is a topological Ramsey space which is dense 
in the partial ordering of all tight pure candidates PC^(iFi, E]]). 

Proof Abbreviate 77(PC“ (ATi, E];)) as The space 77 “(A:i,E];) is 

clearly dense in PC“ (Ari,E*). First we show A.4 holds for rk[k — 1,<] for all 
k > 2, and for ri[0,t] fl E]'(t). Then we will use a fusion argument to obtain A.4 
for ri[0, i]. 

Claim 15. Let i G 77'^^(Ari, E*), and let Ck denote ri[0,t] fl E]](<) if k = 1, and 
rk[k — l,i] if k > 2. Let c : Ck ^ “2 be given. Then there is an s <t inTZ^^{Ki,T,\) 
with = m'ff, such that, if k = 1, c is constant on ri[0, s] fl E*(s); and if k >2, 
then s G [k — l,t] and c is constant on rk[k — l,s]. 

Proof. Let fc > 1 be fixed. Each x € Ck is of the form x = (tg, • ■ •, tfe- 2 , a^fc-i), 
where for some k — 1 < I < n, Xk-i G E]'(tfe_i,... ,t„), = i*' and G 

[A*']^. For /c = 1, ir is simply (xg). Notice that Xk-i is completely determined by 
the sequence (n, I, A“''-i, (a^ : j € [k—1, n] \{^})), where for each j G [k — 1, n] \{Z}, 
Uj is the member of AV such that every member / G val[a;fe_i] satisfies f{i*^) = Oj. 
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Therefore, c induces a coloring on 

u f u n 

Apply Theorem |3] to the sequence of sets , j > fc — 1 to obtain infinite sets 
L, N and subsets Hj C Ab such that k — 1 < Iq < no < h < ni < ..., and for each 
p < Lo, \Hi^ \ = k + p, and for each j G uj\L, \Hj \ = 1; and moreover, c is constant 
on 

u u n ">■ 

raeAZGLn(n+l) je[fc-l,n]\{Z} 

Let s € TV''^{Ki, EJ) be defined as follows: (sq, , Sk- 2 ) = rk-i(t). For p > fc — 1, 
letting q = p—(k — l) and n_i = k — 2, let Sp be the member of ..., tn^) 

such that and for all / G val[sp], f(f^) G Hj for each 

j G (Rq_i,nq]. Then s is a member of TV'^{Ki^Y,\) with s < t satisfying Claim 

[13 □ 

Thus, we have proved A.4 for rfc[fc — 1, t ], for all fc > 2. As as step to proving 
A.4 for ri[0,t], we first prove the following Claim. 

Claim 16. Given t G SJ) and colorings Ck ■ ATZk+i\i h, for some 

h > 1, there is an s < t in such that cq is constant on 

ri[0, s] n S^(s), and for each k > 1, the coloring Ck on rk+i[k, s] is constant. 

Proof. This is a standard fusion argument. By Claim [T3 there is an = (sg, s°,...) 
in with s^ <i such that and cg is constant on ri[0,s] Cl 

SJ(s°). Let sg = Sg. Suppose fc > 1 and has been chosen. Considering the 
coloring Ck restricted to r^+i [A:, Claim ITSl implies there is an G [A:, s^“^] 

for which Cfc is constant on rk+i[k, s^]. Set Sfc = s^. Then s = (sg, si,...) < A is in 
and satisfies the Claim. □ 

Finally, to prove A.4 for ATZi, let c : n [0, A ] —:> 2 be given. For each k < u, define 
a coloring Ck ■ A7^fc+i|A —>■ 2 by Ck{xo, ■ ■ ■ ,Xk) = c(min(a::fe)), where we let min(a:) 
denote the member of S^(a;) such that = {min(A^)} and val[min(j;)] is the 

singleton {/} where / satisfies f{P) = min(A“). Take s < i satisfying Claim [T51 
Then there is a strictly increasing sequence {kj)j<^c^ such that each kj >2j + l and 
the color of Ck^ is the same on rkj+i[kj, s], for all j < oj. Let u < s be the member 
of E*) such that for each j < lo, Vj G ,..., i'"^ = 

and consists of the least j + 1 members of Then v < t and c is 

constant on ri[0,u]. 

Thus, A.4 holds, and therefore, by the Abstract Ellentuck Theorem [2] and earlier 
remarks, (7^*‘(Ai, E*), <,r) is a topological Ramsey space. □ 

We now show that Theorem|T3is recovered from Theorem[T31 Let A, Ik and dk be 
as in the assumption of Theorem [T^ Since is dense in PC“ (Ai, E*), 

we may without loss of generality assume A G TV^'^{Ki, E^). Then note that for each 
k <uj, pos"(A 1 k) = |J{val[sfc] : (sg,... ,Sfe) G rfc+i[A:,A]}. 

To prove part (a) of Theorem [T^ for each k < oj, define a function Ck : ATZkf 
Ik by Ck{xo, ■ • ■, Xk) = dk{f) where / denotes the member of val[min(a:fc)], min(a:fc) 
being defined as above. By Claim [T6l there is an s < A in E*) with 

™dn = ”^dn ^'^‘xh that Cg is Constant on ri[0, s] fl E*(s), and for each A: > 1, Cfe is 
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constant on rfc+i[fc, s]. Let iD < s be the member of determined by 

Wo = So, and for n > 1 , Wn is the member of S*(s 2 n-i, S2n) such that 
A’"" is the set of the n + 1-least members of . (There is exactly one such 
member of with these properties.) Then w < s with m^° = and 

for each i < oj, for the k such that Wi £ E*(< ) k), dk is constant on pos^^(w 1 i). 

Part (b) of Theorem [12] follows immediately from A.4: Recalling that for each 
s S AT^i, |val[s]| = 1, define c : ARi\t —>■ I by c(s) = (i/c(s)(/'*), where /® is the 
member of val[s] and fc(s) is the integer such that s G "I k{s)). By A.4, there 
is an s < t in E);) such that c is constant on ri[0, s], and hence, s satisfies 

(b) of Theorem [T^ 

Remark 4. Although the sets rip, t] and pos''^’^(t) are very closely related, as shown 
above, for any s £ ri[0, t ], val[s] loses the information of (and hence also A®) from 
s. Thus, it does not seem that Theorem [T2| would imply the pigeonhole principle for 
A7?.i on the topological Ramsey space TZ^^{Ki, SJ), let alone the Abstract Ellentuck 
Theorem for the space, which follows from our Theorem 1141 

Example 2.11 in [15]. Let H 2 (u) = 2 for u < w and let K 2 consist of all FP 
creatures t for H 2 such that 

• 0 7 ^ dis[t] C [TO(i„,m(,p), 

• 0 7 ^ val[t] C di«[*l2, 

• nor[t] = log 2 (| val[t]|). 

For G K 2 with m(,‘p < let £ 2 (^ 0 , • ■ •, in) consist of all creatures 

t £ K 2 such that 

rnjjp = m(,p, dis[i] = dis[ii.], and val[t] C val[i/.], for some 1* < n. 

The partial ordering < on PCoo(A 2 ,E 2 ) is defined as follows: i < s if and only if 
there is a sequence {un)n<ui of finite subsets of w such that max(M„) < min(u„+i) 
and for each n < ui,tn £ ^ 2(5 ( Un), where s ( denotes the sequence {si : i £ Un)- 
For t £ PCoo(A 2 , S 2 ), pos(i) is dehned to be |J{val[i„] : n < oj}. 

Roslanowski and Shelah proved that (A 2 , S 2 ) is a loose FFCC pair for H 2 which 
is simple except omitting and has bigness. Thus, the following Observation 2.8 (3) 
in m applies to this example to yield the following. 

Proposition 17 (Roslanowski/Shelah, [H]). For any i £ PCoo(Rl 2 ,E 2 ) and any 
coloring d : pos(t) —>■ I, for some I > 1, there is an s < t such that c is constant on 
pos(s). 

We point out that this is the same statement as Conclusion 3.10 in the only 
difference being the hypotheses on the creating pair. 

Definition 18 (The space (7?.(PCoo(A2, S 2 )), <, r)). Let 

7^(PCoo(i^2, E 2 )) = {s G PCoo(if2, E 2 ) : V; < w, I ^ral[tl] | = Z + 1}, 

with its inherited partial ordering. Abbreviate this space by TZ{K 2 , E 2 ). 

Theorem 19. {TZ{K 2 , F 12 ), <,r) is a topological Ramsey space which is dense in 
the partial ordering of all pure candidates PCoo(A 2 , E 2 ). 

Proof. It is clear that TZ{K 2 ,T> 2 ) forms a dense subset of PCoc>(A 2 , E 2 ). Towards 
proving that A. 4 holds, let fc > 1 be fixed, t £ 72.(A2, E 2 ), and c : rfe[fc — 1, t] —>• 2 
be a given coloring. Fach x £ rk[k — l,t] is of the form x = (to, • ■ • ,tk- 2 ,Xk-i), 
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with Xk -1 G S 2 (t 1 j) for some j >k — 1, and dis[a;fc-i] = dis[fi] and val[a:fc_i] £ 
[val[ti]]^, for some I €[k — l,j]. For any v £ Ti{K 2 ,^ 2 ) and j > A: — 1, let 

X{v,j) = {xk-i ■■ X £ rk[k - l,p]} n 1 : 2(11 1 j)- 

Define a coloring c' on the members of all such X{v,j) by 

0 (^fc — 1 ) — o(to5 • ■ • 5 ik—2^ ^k—l)' 

The proof of A.4 proceeds by a fusion argument as follows. Letting denote 
t, for each j > A — 1, given ^ Claim EOl below yields a P £ such that c' 

is constant on X{P,j). Dehne s < t by letting rfc_i(s) = rk-i{t) and sj = tj for 
all J > A — 1. Then s has the property that for each j > k — 1, o' is constant on 
X(s,j). Take a strictly increasing sequence {ji)i>k-i, (withjfe_i > A —1), such that 
c' has the same value on all X{s,ji). Define w G [A — l,s] by rk-i{w) = rk-i{t), 
and for * > A — 1, take Wi to be any member of £ 2 ( 5 ^-^,..., such that 

I val[?iii]| = z + 1. Then w G [A — l,f] and c is constant on rk[k — 

Claim 20. For j > k — 1, given , there is aP G [j,P~^] such that c' is constant 
on X{P,j). 

Proof. Each Xk-i G X{P~^,j) is completely determined by the triple (n, I, val[a;fe_i]), 
where Xk-i G F, 2 {tj,... ,tn) and I G [j,n] is such that val[a;fc-i] £ [val[t;]]^. Thus, 
we may regard c' on X{P~^,j) as a coloring of triples from 

{(n, l,J)'.j<l<n and J G [val[t/]]^}. 

Letting A; = val[t;], we see that c! induces a coloring c" on 

U : i < 1 < n, i Z} 

j<l<n 

as follows: For j < I < n, any pi G Ki {i ^ 1) and J; £ define 

c"{pk-i,... ,pi-i, Ji,pi+i,... ,Pn) = c'{n,l,Ji). 

By Theorem [3l we obtain infinite sets L = {Ip : p > j}, N = {up '■ p > j} such 
that j < Ij := min(L) < Uj < Zj+i < Uj+i < ..., and subsets Hi C Ki such that 
for each p > j, \Hi^\ = p + 1, and for each i ^ L, \Hi\ = 1, and moreover, c" is 
constant on 

u u -.J<t<n, 

neN ZeLn(ra+l) 

Take P G [j, P~^] such that for eachp > j, P^ is the creature in ..., P^^) 

determined by dis[ti] = dis[t;“^], and val[t^] = Hi^. Then the coloring c' is 
constant on X{P,j). □ 

Thus, Claim [20] holds, and by the fusion argument above, along with previous 
remarks about A.l - A.3 holding, A(A 2 ,S 2 ) is a topological Ramsey space. □ 

PropositionjTTjis recovered immediately from Theorem ll9l Noting that pos(t) = 
lj{val[t„] : n < uj} = lj{val[a;] : x G ri[0,t]}, given any coloring d : pos(t) —>■ 2, 
dehne a coloring c : ri[0,t] ^ 2 by c(x) = d{f), where {/} = val[a;]. By A.4 for 
ri[0,t], there is an s < t in A(A 2 ,S 2 ) such that c is constant on ri[0,s]. Hence, d 
is constant on pos(s). 
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Example 2.13 in [15]. Let iV > 0 and HAr(n) = N for n < uj. Let Kn consist of 
all FP creatures t for Hat such that 

• dis[t] = {Xt,(pt), where Xt C and ipt : Xt ^ N, 

• nor[t] = mj,p, 

• val[t] = {/ G ['"dn.™up)7v ^ptQ f and / is constant on [Wdiu^up) \ 

For to,. .. ,tn S K 2 with m‘‘p = let ■ ■ ■ ,tn) consist of all creatures 

t € Kn such that 

• to‘p = toJ," , Xt„U---UXt„ C Xt, 

• for each I < n, either Xt n [mj‘j^,m5/p) = Xt, and ipt \ [™dn>'^up) = 
or [md‘„,m5,'p) C Xt and ipt \ [rndn^^^up) S val[t/]. 

The partial ordering < on PC^{Kn, ^n) is defined by t < s if and only if there is 
a strictly increasing sequence {jn)n<ui such that each tn G EAr(sj„,..., 

Roslanowski and Shelah proved that {Kn,'Sn) is a tight FFCC pair for Hjv 
which has the t-multiadditivity and weak bigness, and is gluing [[14], 2.1.7] for 
each pure candidate in PC^^{Kn,'Sn)- Thus, Conclusion of [15] holds for this 
example; that is, Theorem fT^ with each instance of PC“(i4ri,Ei) replaced with 
PC“(Kjv,Ejv), holds. 

We show that this forcing itself forms a topological Ramsey space. The pigeon¬ 
hole principle A.4 will follow from the Hales-Jewett Theorem in [10]. This space is 
extremely similar to the space of infinite sequences of variable words, which Carl¬ 
son showed to be a topological Ramsey space in [1], and which corresponds to the 
“loose” version. We point out that Conclusion 4-8 of m for this example does 
not follow from PC“(Rr 7 v, E^v) being a topological Ramsey space, since members 
s G ri[0, t] may have val[s] of any cardinality. 

Theorem 21. (PC“ (Ajv, E^v), <, r) is a topological Ramsey space. 

Proof. Let k > 2 and t G PC“ (RTa/, Ejv) be given. There is a one-to-one correspon¬ 
dence a between rk[k — l,t] and the set of finite variable words on alphabet N: For 
{to,..., tk-2, s) G rfe[fc — 1, t ], let a{s) denote the variable word {Ik-i, • ■ ■, Im) where 
m > fc — 1 is such that s G Ejv(tfe-i, ■. - tm) and for each i G [k—l,m], U G N ii and 
only if \ [rrion^ m{fp) \ Xt, = k; a,nd k = v ii and only if Xs C [rnf^, = Xt,. 

Given a coloring c : rk[k — l,t] —>■ 2, let c' color the collection of all vari¬ 
able words on alphabet N by c'(cr(s)) = c(to, • ■ •, tfe- 2 , s)- By the Hales-Jewett 
Theorem, there is an infinite sequence of variable words {xi)i<^uj such that c' is con¬ 
stant on all variable words of the form [A„], where each Xj G 

N U {?;} and at least one Xj = v. For each i > k — 1, let l{i) = \xi\, the 
length of the word Xi. Let mo = fc — 1 -|- l{k — 1), and given i < co and mt, 
let mi+i = rui + l{i). Let {Iq, ..., l^t)-i) denote xt. Define st-i to be the member 
of Ejv(<fe_i,..., tmo-i) such that tT(sfe_i) = xo, and in general, for z > 1 define 
Sk-i+i to be the member of 'PiN{tm,-i, ■ ■ ■ such that a{sk-i+i) = Xi. Let¬ 

ting s = rk-i{t)'~'{sk-i, Sk, ■. ■), it is routine to check that c is monochromatic on 
rk[k — 1, sj. Hence, A.4 holds for k > 2. 

A fusion argument identical to the proof of Claim [16] yields the following. 

Claim 22. Given i G PC^{Kn,'^n) and colorings Ck ■ ATZk+i\t —>■ h, for some 
Ik > 1, there is an s <i in PC^{Kn, Eat) such that m^° = m^^, cq is constant on 
ri[0, s] n EAr(s), and for each k > 1, the coloring Ck on rk+i{k, s] is constant. 


CREATURE FORCING AND TOPOLOGICAL RAMSEY SPACES 


17 


Finally, to prove A.4 for ATZi, let c : rip,?] —>■ 2 be given. For each k < oj, 
define a coloring Ck ■ ATZk+i |t —2 by Ck(xo, ■ ■ ■, Xk) = c(xk)- Take s <t satisfying 
Claim \T2\ There is a strictly increasing sequence {kj)j<^^ such that the color of 
Ckj on rkj+i{kj,s] is the same for all j < lo. Take v < s satisfying that for each 

j < uj, and mup = mup^, and Vj G , ■ ■ ■, Sfcj+i-i)- Then c is 

constant on ri[0,u]. 

Thus, A.4 holds, and hence the Theorem holds. □ 

5. Remarks and Further Lines of Inquiry 

Whenever a forcing contains a topological Ramsey space as a dense subset, 
this has implications for the properties of the generic extension and provides as 
well Ramsey-theoretic techniques for streamlining proofs. Although this note only 
showed that the pure candidates for three examples of creature forcings contain 
dense subsets forming topological Ramsey spaces, the work here points to and lays 
some groundwork for several natural lines of inquiry. 

One obvious line of exploration is to develop stronger versions and other variants 
of Theorem [3] to obtain the pigeonhole principle for the pure candidates for other 
creating pairs, in particular for Example 2.12 in m- Another is to develop this 
theory for the loose candidates, as we only considered tight types here. A deeper 
line of inquiry is to determine the implications that the existence of a topological 
Ramsey space dense in a collection of pure candidates for a creating pair has for 
the forcing notion (with stems) generated by that creating pair. 

The topological Ramsey spaces considered here force ultrafilters on base set 
K, a set of creatures, which in turn generate ultrafilters on a countable set of 
finite functions J^h. The work here yields partition theorems of Roslanowski and 
Shelah in m for two of examples considered in Section 21 It will be interesting 
to see how their Glazer methods interact with the product tree Ramsey methods 
more abstractly. The hope is that this article has piqued the reader’s interest 
to investigate further the connections between creature forcings and topological 
Ramsey spaces, as such investigations will likely will lead to new Ramsey-type 
theorems and new topological Ramsey spaces, while adding to the collection of 
available techniques and streamlining approaches to at least some genres of the 
myriad of creature forcings. 
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